Graph isomorphism problem

Results: 57



#Item
21Morphisms / Computational complexity theory / Parameterized complexity / Graph isomorphism problem / Graph isomorphism / Minor / Graph canonization / Feedback vertex set / Tree decomposition / Graph theory / Theoretical computer science / Mathematics

PDF Document

Add to Reading List

Source URL: www.informatik.hu-berlin.de

Language: English
22NP-complete problems / Cheminformatics / Computational chemistry / Graph theory / Maximum common subgraph isomorphism problem / Subgraph isomorphism problem / Chemistry / Matching / Graph isomorphism / Mathematics / Theoretical computer science / Applied mathematics

Dalke and Hastings Journal of Cheminformatics 2013, 5(Suppl 1):O6 http://www.jcheminf.com/content/5/S1/O6 ORAL PRESENTATION Open Access

Add to Reading List

Source URL: www.jcheminf.com

Language: English
23Graph rewriting / Morphisms / Subgraph isomorphism problem / Graph homomorphism / Matching / Molecular graph / Graph / Chemical reaction / Chemistry / Graph theory / Mathematics / Theoretical computer science

The relationship between difference and ratio and a proposal: Equivalence of temperature and time, and the first spontaneous symmetry breaking

Add to Reading List

Source URL: www.jsystchem.com

Language: English
24NP-complete problems / Tree / Subgraph isomorphism problem / Graph / Vertex / Neighbourhood / Matching / Graph operations / Line graph / Graph theory / Mathematics / Theoretical computer science

Effective Caching Techniques for Accelerating Pattern Matching Queries Arash Fard, Satya Manda, Lakshmish Ramaswamy, and John A. Miller Computer Science Department The University of Georgia Athens, GA, USA

Add to Reading List

Source URL: cobweb.cs.uga.edu

Language: English - Date: 2014-10-20 13:30:52
25Connected component / Planar graphs / Graph isomorphism problem / Graph theory / Network theory / Shortest path problem

The Stanford GraphBase: A Platform for Combinatorial Computing Donald E. Knuth, Stanford University A highly portable collection of programs and data is now available to researchers who study combinatorial algorithms and

Add to Reading List

Source URL: www.literateprogramming.com

Language: English - Date: 2007-10-09 02:25:27
26Neighbourhood / Minor / Tree decomposition / Tree / Dual graph / Subgraph isomorphism problem / Graph isomorphism problem / Clique / Cograph / Graph theory / Graph operations / Planar graphs

Journal of Graph Algorithms and Applications http://www.cs.brown.edu/publications/jgaa/ vol. 3, no. 3, pp. 1–Subgraph Isomorphism in Planar Graphs and Related Problems

Add to Reading List

Source URL: jgaa.info

Language: English - Date: 2012-10-17 17:21:33
27Subgraph isomorphism problem / Neighbourhood / Graph / Connected component / Shortest path problem / Clique / Graph theory / Mathematics / Theoretical computer science

Aligning Biomolecular Networks Using Modular Graph Kernels Fadi Towfic1,2, , M. Heather West Greenlee1,3 , and Vasant Honavar1,2 1 Bioinformatics and Computational Biology Graduate Program

Add to Reading List

Source URL: www.cs.iastate.edu

Language: English - Date: 2009-07-28 18:01:31
28Morphisms / Graph coloring / NP-complete problems / Graph isomorphism / Cograph / Tree / Planar graph / Graph automorphism / Neighbourhood / Graph theory / Mathematics / Graph operations

Contemporary Mathematics McKay’s Canonical Graph Labeling Algorithm Stephen G. Hartke and A. J. Radcliffe Abstract. The problem of deciding whether two graphs are isomorphic is

Add to Reading List

Source URL: www.math.unl.edu

Language: English - Date: 2010-10-03 21:27:06
29NP-complete problems / Subgraph isomorphism problem / Maximum common subgraph isomorphism problem / Matching / Induced subgraph isomorphism problem / Graph isomorphism problem / NP-complete / Theoretical computer science / Computational complexity theory / Mathematics

BinHunt: Automatically Finding Semantic Differences in Binary Programs Debin Gao1 , Michael K. Reiter2 , and Dawn Song3 1 2

Add to Reading List

Source URL: bitblaze.cs.berkeley.edu

Language: English - Date: 2013-03-28 20:19:28
UPDATE